Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
11	Randomized Algorithms An Introduction through Unique Sink Orientations Lecture Notes Bernd G¨artner, ETH Z¨urich February 13, 2004 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:28 Analysis of algorithms Computer science Mathematics Theoretical computer science Applied mathematics Online algorithms Probabilistic complexity theory Randomized algorithms Adversary model Algorithm Pseudorandomness Unique sink orientation
12	On Generalized Connection Caching Susanne Albers Abstract Cohen et al. [5] recently initiated the theoretical study of connection caching in the world-wide web. They extensively studied uniform connection caching, where Add to Reading List Source URL: www14.in.tum.de Language: English - Date: 2013-11-25 11:04:47 Analysis of algorithms Online algorithms Computer science Probabilistic complexity theory Randomized algorithm Applied mathematics Hoarding Cache algorithms Mathematics Cache Algorithm Competitive analysis
13	Tight Bounds for Distributed Selection Fabian Kuhn Institute of Theoretical Computer Science ETH Zurich, Switzerland Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2015-05-18 12:16:23 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Selection algorithm B-tree Oblivious data structure Maximal independent set
14	Randomized Algorithms for Solving Large Scale Nonlinear Least Squares Problems by Farbod Roosta-Khorasani Add to Reading List Source URL: www.stat.berkeley.edu Language: English - Date: 2016-01-22 15:04:55 Probabilistic complexity theory Numerical analysis Analysis of algorithms Algorithm Mathematical logic Theoretical computer science Monte Carlo method Pi Stochastic Randomized algorithm
15	Succinct Sampling from Discrete Distributions ∗ † Karl Bringmann Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:15 Arrays Computing Computer science Analysis of algorithms Probabilistic complexity theory Randomized algorithm Entropy Computer programming Bit array Dynamic connectivity Locality-sensitive hashing
16	Approximation Algorithms for Projective Clustering Pankaj K. Agarwalz y Cecilia M. Procopiuc z Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-04-05 22:51:28 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Factorial Factorization of polynomials over a finite field and irreducibility tests Euclidean algorithm Mathematics Combinatorics Number theory
17	Randomized Rumor Spreading R. Karp C. Schindelhauer Abstract Add to Reading List Source URL: archive.cone.informatik.uni-freiburg.de Language: English - Date: 2006-04-01 17:57:18 Cryptography Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Distributed computing PP Randomness Theoretical computer science Applied mathematics Computational complexity theory
18	(Near) Optimal Resource-Competitive Broadcast with Jamming [Extended Abstract] Seth Gilbert∗ Valerie King Add to Reading List Source URL: web.eecs.umich.edu Language: English - Date: 2014-05-10 15:58:08 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm
19	A Scalable and Nearly Uniform Generator of SAT Witnesses? Supratik Chakraborty1 , Kuldeep S. Meel2 , and Moshe Y. Vardi2 1 2 Add to Reading List Source URL: www.cs.rice.edu Language: English - Date: 2013-07-17 18:10:56 Search algorithms Cryptographic hash functions Analysis of algorithms Probabilistic complexity theory Randomized algorithm PP Algorithm Hash function Universal hashing Theoretical computer science Applied mathematics Computational complexity theory
20	Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-05-17 00:53:00 Quantum complexity theory Probabilistic complexity theory Models of computation Analysis of algorithms Randomized algorithm PP Decision tree model IP MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics